#include<bits/stdc++.h>
#define sd(n) scanf("%d",&n) 
#define sld(n) scanf("%lld",&n)
#define pd(n) printf("%d", (n))
#define pld(n) printf("%lld", n)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define fi first
#define se second
const int N = 2e5;
#define INF 0x7fffffff
typedef long long int ll;
using namespace std;
//----------------------------------------------------------------------------//

void solve()
{
	int n, k, x, k2;
	sd(n); sd(k);
	map<int, int> cnt;
	cnt.insert({ 0,1 });
	for (int i = 1; i <= n; i++)
	{
		cnt.insert({ i,1 });
	}
	for (int i = 1; i <= k; i++)
	{
		sd(x); sd(k2);
		if (x == 1)
		{
			cnt.lower_bound(k2)->se =0;
			continue;
		}
		auto it =cnt.lower_bound(k2 - 1);
		if(it->se != 0)
		{
			pd(it->fi);
			puts("");
		}
		else if (it->se == 0)
		{
			pd(0);
			puts("");
		}
	}
}

int main()
{
	int T;
	sd(T);
	while (T--)
	{
		solve();
	}
	return 0;
}